A lower bound for metric 1-median selection

Consider the problem of finding a point in an n-point metric space with the minimum average distance to all points. We show that this problem has no deterministic $o(n^2)$-query $(4-\Omega(1))$-approximation algorithms

Secure secret sharing in the cloud

In this paper, we show how a dealer with limited resources is possible to share the secrets to players via an untrusted cloud server without compromising the privacy of the secrets. This scheme permits a batch of two secret messages to be shared to two players in such a way that the secrets are reconstructable if and only if two of them collaborate. An individual share reveals absolutely no information about the secrets to the player. The secret messages are obfuscated by encryption and thus give no information to the cloud server. Furthermore, the scheme is compatible with the Paillier cryptosystem and other cryptosystems of the same type. In light of the recent developments in privacy-preserving watermarking technology, we further model the proposed scheme as a variant of reversible watermarking in the encrypted domain

Reversible data hiding in JPEG images based on adjustable padding

In this paper, we propose a reversible data hiding scheme that enables an adjustable amount of information to be embedded in JPEG images based on padding strategy. The proposed embedding algorithm only modifies, in a subtle manner, an adjustable number of zero-valued quantised DCT coefficients to embed the message. Hence, compared with a state-of-the-art based on histogram shifting, the proposed scheme has a relatively low distortion to the host images. In addition to this, we found that by representing the message in ternary instead of in binary, we can embed a greater amount of information while the level of distortion remains unchanged. Experimental results support that the proposed scheme can achieve better visual quality of the marked JPEG image than the histogram shifting based scheme. The proposed scheme also outperforms this state-of-the-art in terms of the ease of implementation

The behavior of real exchange rates: the case of Japan

The study examines the convergence rate of mean reversion by contrasting the estimated half-life of real exchange rate (RER). We employ an extensive monthly consumer price index (CPI)-based product price’s panel for Japan (the U.S. as the num´eraire). We find that the disaggregated RERs are persistent due to the cross-sectional dependence problems. By controlling common correlated effects, the estimated half-life for all goods may fall to as low as 2.54 years, below the consensus view of 3 to 5 years summarized by Rogoff (1996). After correcting the small-sample bias, the estimated half-life of deviations from purchasing power parity (PPP) increase by 1.03 year. Our findings also support that the half-life of mean reversion of RER is about 3.55 years for traded goods, about 0.11 year lower than non-traded goods. We also show that traded goods and non-traded goods perform distinct distributions of persistence